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Summary 

Combinatorial interpretation of the fibonomial coefficients recently attampted by 
the present author [1,2] and presented here with suitable improvements results in a 
proposal of a might be combinatorial interpretation of the recurrence relation for fi- 
bonomial coefficients . The presentation is provided within the context of the classical 
combinatorics' attitude to that type of basic enumerative problems [3,4]. This note 
apart from plane grid coordinate system used is fitted with several figures (Fig.l - 
corrected) and examples which illustrate the exposition of statements and an interpre- 
tation of the recurrence itself. 



1 Introduction 

There are various classical interpretations of binomial coefficients, Stirling numbers, 
and the q- Gaussian coefficients . Recently Kovanlina have discovered [3,4] a simple and 
natural unified combinatorial interpretation of all of them in terms of object selection 
from weighted boxes with and without box repetition. So we are now in a position of 
the following recognition; 

The classical, historically established standard interpretations might be schemati- 
cally presented for the sake of hint as follows: 

SETS ; Binomial coefficient ^fe^ > denote number of subsets (without 

and with repetitions) - i.e. we are dealing with LATTICE of subsets. 

SET PARTITIONS: Stirling numbers of the second kind | ^| denote number of 
partitions into exactly k blocs - i.e. we are dealing with LATTICE of partitions. 

PERMUTATION PARTITIONS : Stirfing numbers of the first kind ^ denote 
number of permutations containing exactly k cycles 

SPACES: g-Gaussian coefficient ^fe^ denote number of fc-dimensional subspaces 

in n ~ th dimensional space over Galois field GF{q) [5,6,7] i.e. we are dealing with 
LATTICE of subspaces. 

Before Konvalina combinatorial interpretation. 

Algebraic similarities of the above classes of situations provided Rota [5] and Gold- 
man and Rota [8,9] with an incentive to start the algebraic unification that captures 
the intrinsic properties of these numbers. The binomial coefficients, Stirling num- 
bers and Gaussian coefficients appear then as the coefficients in the characteristic 
polynomials of geometrical lattices [5] (see also [10] for the subset-subspace analogy). 
The generalized coefficients [3] are called Whitney numbers of the first (characteristic 
polynomials) and the second kind (rank polynomials). 



Konvalina combinatorial interpretation 



All these cases above and the case of Gaussian coofBcicnts of the first kind q 




are given unified Konvalina combinatorial interpretation in terms of the generalized 
binomial coefficients of the first and of the second kind (see: [3,4] ). 

Unknowns ? As for the distinguished [11,12,13,14] Fibonomial coefficient defined 
below - no combinatorial interpretation was known till today now to the present author 

. The aim of this note is to promote a long time waited for - classical in the spirit - 
combinatorial interpretation of Fibonomial coefficients. Namely we propose following 
[1,2] such a partial ordered set that the Fibonomial coefficients count the number 
of specific finite "birth — self similar" sub-posets of an infinite locally finite not of 
binomial type , non-tree poset naturally related to the Fibonacci tree of rabbits growth 
process. This partial ordered set is defined equivalently via ( characteristic matrix of 
partial order relation from its Hasse diagram. The classical scheme to be continued 
through "Fibonomials" interpretation is the following: 

POSET : Fibonomial coefficient (?) is the number of "birth-selfsimilar" sub- 

posets. 



2 Combinatorial Interpretation 

It pays to get used to write q or tp extensions of binomial symbols in mnemonic 
convenient upside down notation [16,17] . 

(1) ipn = n^,x.4, = ip{x) s ■0a,, ny,! =n^(n — 1)^,!, n > 0, 

(2) x^=x^{x-l)^{x-2)^...{x-k + l)^ 

(3) x^(x - l)^...{x -k + = i!{x)^j{x - l)...iP{x -k-l). 

You may consult [16,17] for further development and profit from the use of this notation 
. So also here we use this upside down convention for Fibonomial coefficients: 



n 



k 



= — ^ np =Fn=j^ 0, 



k ) ^ kF\ 
where we make an analogy driven [16,17] identifications (n > 0): 

nF!snF(n. — 1)f(«- — 2)f(«. — 3)f...2f1f; 

Of! = 1; nj: = nF{n — 1)f . . . (n — + 1)f. 

This is the specification of the notation from [16] for the purpose Fibonomial Calculus 
case (see Example 2.1 in [17]). 

Let us now define the partially ordered infinite sot P. We shall label its vortices by 
pairs of coordinates: (i, j) £ N x No where No denotes the nonnegative integers. Ver- 
tices show up in layers ("generations") oi N x No grid along the recurrently emerging 
subsequent s — th levels 3>s where s € No i.e. 

Definition 1 

= {{j,s)l <j< sf},s e A^o. 

We shall refer to $s as to the set of vertices at the s — th level. The population of 
the k — th level ("generation" ) counts kp different member vertices for A; > and one 
for fe = 0. 
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Here down a disposal of vertices on $fc levels is visualized. 



1t- 



■ up Fibonacci - 



- stairs * - 



- k — th — level 



■k-k-k 



and so on up -ff 

★ ★★★★★10 — t/i — level 

★ ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ 9 — th — level 

★ ★★★★★★★★★★★★★★★★★★★★ 8 — th — level 

★ ★★★★★★★★★★★★ 7 — th — level 

★ ★★★★★★* 6 — th — level 

★ ★★★★ ^ — th — level 

A — th — level 

3 — rd~ level 

2 — nd~level 

★ 1 — st — level 

★ — th — level 

Figure 0. The s — th levels in TV x A^'o , A^o - nonnegative integers 

Accompanying the set E of edges to the set V of vertices - we obtain the Hasse 
diagram where here down p,q,s £ A'^o- 
Namely 

Definition 2 

P = {V,E),V =[j<i>p,E = {{{j,p), {q, (P+1)»}U{((1, 0>, (1, 1))}, 1 < j < PF, 1 < g < (p + l)i 

0<p 



Definition 3 The prototype cobweb sub-poset is : Pm ~ IJo 



<s<m "^s- 



In reference [2] a partially ordered infinite set P was introduced via descriptive 
picture of its Hasse diagram. Indeed , we may picture out the partially ordered infinite 
set P from the Definition 1 with help of the sub-poset Pm {rooted at Fq level of the 
poset) to be continued then ad infinitum in now obvious way as seen from the Fig.l 
of Ps below. It looks like the Fibonacci rabbits' tree with a specific "cobweb" . 
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Fig. 1. Combinatorial interpretation of Fibonomial coefficients. 



As soon above tho Fig.l. displays tho mlo of the construction of the Fibonacci "cob- 
web" posot. It is being visualized clearly while defining this cobweb poset P with help 
of its incidence matrix . The incidence function [5,6,7] matrix representing uniquely 
just this cobweb poset P has the staircase structure correspondent with " cobwebed" 
Fibonacci Tree i.e. a Hasse diagram of the particular partial order relation under 
consideration. This is seen below on the Fig.2. 
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Figure 2. The staircase structure of incidence matrix ^ 

Description The "cob- viewer" encounters : in the zeroth - zero and in the k — th 

row (for fc > 0) -Ffe — 1 zeros right to the diagonal value 1 thus getting a picture 
of descending down to infinity led by diagonal direction with use of growing in size 
cobweb Fibonacci staircase tiled and build of the only up the diagonal zeros - note 
these are forbiddance zeros (they code no edge links along k — th levels ("generations") 
of the "cobwebed" Fibonacci rabbits tree from [2]. 

This staircase structure of incidence [6,7] matrix ^ which equivalently defines 

uniquely this particular cobweb poset was being recovered right from the Definition 
1 and illustrative Ifasse diagram in Fig.l of Fibonacci cobweb poset. Let us say it 
again - if one decides to define the poset P by incidence matrix then must arrives 
at C with this easily recognizable staircase-like structure of zeros in the upper part of 
this upper triangle incidence matrix ( just right from the picture (see [1] and [18] for 
recent references). 

Let us recall [5,6,7] that C is being defined for any poset as follows {p,q £ P): 



C(P,9) = 



1 for p< q, 
otherwise. 



The above ( characteristic matrix of the partial order relation in P has been ex- 
pressed explicitly in [1] in terms of the infinite Kronecker delta matrix S from incidence 
algebra I(P) [5,6,7] as follows: 



C = Ci - Co 
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where for {x,y) € No x No, 

Ci(a:,t/) = '^d{x + k,y) 

k>0 

while 

Co(x,j/)=^^<5(a:,F,+i + fc) ^ 5{k + F,+^ + r,y). 

fc>Os>l l<r<(Fs-fc-l) 

Naturally 

^ ' otherwise. 

Important. The knowledge of C matrix explicit form enables one [6,7] to construct 

(count) via standard algorithms [6,7] the Mobius matrix /i — and other typical 
elements of incidence algebra perfectly suitable for calculating number of chains, of 
maximal chains etc. in finite sub-posets of P. Right from the definition of P via its 
Hasse diagram here now follow quite obvious observations . 

Observation 1 

The number of maximal chains starting from The Root (level Of) to reach any 
point at the n — th level with uf vertices is equal to tif!- 

Observation 2 (fc > 0) 

The number of maximal chains rooted in any fixed vertex at the k — th level 
reaching the n — th level with uf vertices is equal to nfr, where m + k = n. 

Indeed. Denote the number of ways to get along maximal chains from a fixed 
point in $feto=i> ^n,n > k with the symbol 

[fixcd^k — » ^n] 

then obviously we have : 

[$o 3>nl = wf! 

and 

[$0 X [fixed^k -> *n] = [$0 -> *n]- 

Note that the number [$fc — > of all maximal chains starting from the k — th 
level and ending at the n — th level equals to 

$„] = kF x-nf 

, where m + k = n. 

In order to find out the combinatorial interpretation of Fibonomial coefficients let 
us consider all such finite "max- disjoint" sub-posets rooted at the k — th level at any 
fixed vertex (r, fc), 1 < r < fcF and ending at corresponding number of vertices at the 
n — th level (n = fc + rn). 

Explanation: "max- disjoint" means : sub-posets looked upon as families of max- 
imal chains are disjoint copies . These copies are like Pm{k)r copies isomorphic to 
Pm = ^^1(0)0 - defined below for the sake of illustration. 

In coordinate system this auxiliary illustrative cobweb sub-poset Pm(fc)r is defined 
as follows: 

Definition 4 Let (fc, r) © 11 denotes the shift of the set H with the vector (fc, r) Let 
$0 = {(0,0)}. Then we define: 
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Pm{k)r = {Vm{k)r, Em{k)r), V„,{k)r = {k, r) ® Uo<.<m 

Em{k)r = {{{{r + j),{k + s)),{(r+i),{k + s + l))),Q < (r+j) < {k + s)F,l< (r + i)< 
(fc + s + l)^}. 

Observe P^(0)o = {V„,{Q)o,Em{Q)o) = {Vm,Em) = Pm- Hence Vm{k)r = {k,r)®Vm. 
Here, let us recall: Pm is the sub-poset of P rooted at the — th level consisting 
of all intermediate level vertices up to m — th level ones - those from included 
{See : Fig.l.). 

A newly k-th level born sub-cob browsing. 

Consider now the following behavior of a sub-cob useful animal moving from any given 
point of the Fk "generation level" of the poset up and then up... It behaves as it has 
been born right there and can reach at first F2 vertices-points up, then F3 points up 
, F4 up... and so on - thus climbing up to the level Fk+m = En of the poset P. It 
can see and then potentially follow- one of its own thus accessible isomorphic copy of 
sub-poset Pm{k)r in between the fc-th and n-th levels. ( "It" behaves exactly as its 
Groat Ancestor does born at the Source Root Fq — th level). 

One of many of such "max- disjoint" copies isomorphic with the sub-poset P^'s (- 
the copies rooted at any fixed point of the k — th level) might be then found as a choice 
to start maximal chains forwarding up to the n — th level - in the limits of the chosen 
copy. 

How many different of such "max- disjoint" subposets choices can be made? 

Observation 3 (k > 1) 

Let n = k + m. The number max-disjoint sub-posets isomorphic to Pm , rooted at 
the k — th level and ending at the n-th level is equal to 

n~ ( \ 

{n — ra)F x — = (n — m)F x ( I 
wf! \ m ) 

f n \ , Up 
= A;f X =kF X 7-^. 

Indeed. Consider the number of all max-disjoint isomorphic copies of Pm rooted 
at a fixed vertex ((r +j), k), i < {r + j) < kp- Denote this number with the symbol 




Recall that the number of all maximal chains from any point in $/;to=J- ^n,n > k 
is equal to 

*„] =kF xnf 

Then one observes that : 

(4) A;f X ^ ^ ^ X [3>o = [3>fe -> 3>nl = kF xnf 

where [<I>o $m] = nip^ counts the number of maximal chains in any copy of the 
Pm- The factor hp arises from symmetric input by the vertices of the k — th level. 

For example: for the case k — 3 and n — 4, according to the interpretation given 
above, there should be F3 x (^)^ = F3 x F4\/Fi\F3\ = 6 max-disjoint copies of Pi 
rooted at the third level and ending at the fourth level , which is exact. 
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For example: for the case k = 2 and n = 4, according to the interpretation given 
above, there should be F2 x ^ = F4,\/F2\F2l = 6 max-disjoint copies of P2 rooted 
at the second level - ending at the fourth level , which is exact. 

For example: for the case fc = 3 and n = 5, according to the interpretation given 
above, there should be F3 x Q ^ = Fa x F-,\/F-a\F2\ = 30 max-disjoint copies of P2 
rooted at the third level and ending at the fifth level , which is exact. 

For example: for the case k = 2 and n — 5, according to the interpretation given 
above, there should be F2 x (3)^ = F5 I/Fa 1^2! = 15 max-disjoint copies of P3 rooted 
at the second level and ending at the fifth level , which is exact. 

For example: for the case fc = 4 and n = 5, according to the interpretation given 
above, there should be F4 x (^)^ = F^Fsl/F^lFil = 15 the number of max-disjoint 
copies of Pi rooted at the fourth level and ending at the fifth level , which is exact. 

Important to Note The reason for the restriction k > 1 being applied is because 
Fi = F2 and for A; = 1 Observation 3 is not true. 

For example: for the case k=l and n = 4, according to the interpretation given 

above, there should be _Fi x = F4,\/Fi\F.i\ — 3 max-disjoint copies of P3 rooted 
at the thirst level and ending at the fourth level , which is not true. 

For example: for the case k=l and n = 5, according to the interpretation given 
above, there should be Fi x (^)^ — Fs\/F4,\Fi\ = 5 max-disjoint copies of P4 rooted 
at the first level and ending at the fifth level which is not true. 

3 Does Konvalina like interpretation of objects 
F- selections from weighted boxed exist? 

Binomial enumeration or finite operator calculus of Roman-Rota and Others is now 
the standard tool of combinatorial analysis. The corresponding g-binomial calculus 
(q-calculus - for short) is also the basis of much numerous applications (see [19,20] for 
altogether couple of thousands of respective references via enumeration and links) . In 
this context Konvalina unified binomial coefficients look intriguing and much promis- 
ing. The idea of _F-binomial or Fibonomial finite operator calculus (see Example 2.1 
in [17]) consists of specification of the general scheme - (sec: [16,17] and references 
also to Ward, Steffensen ,Viskov , Markowsky and others - therein)- specification via 
the choice of the Fibonacci sequence to be sequence defining the generalized binomi- 
ality of polynomial bases involved (see Example 2.1 in [17]). Till now however we had 
been lacking alike combinatorial interpretation of Fibonomial coefficients. We hope 
that this note would help not only via Observations above but also due to coming 
next- observation where recurrence relation for Finonomial coefficients is is subjected 
to accordingly attempted combinatorial interpretation. 

Observation 4 (fc > 0) , (combinatorial interpretation of the recurrence) 
The following known [11,14] recurrences hold 

("t'), = ^'=-(fc)^ + ^"-+^(fc-l), 

or equivalently 
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where 

due to the recognition that we are deahng with two disjoint classes in P(n+i) (n 
=k+m). The first one for which 



n 



equals to Fk+i times number of different isomorphic copies of Pm - rooted at a fixed 
point on the k — th level (see Interpretation below) and 

the second one for which 

equals to Fn-k times number of different isomorphic to Pm's copies- rooted at a 
fixed point at the (fc — 1) — th level and ending at the n — th level - see Interpretation 
below. 

Interpretation {k > 0) 

oooooooooo F(^„~k+2) oooo******** * -F(„+i) — -F(n-fe+2) * ** 

ooooooooooooooooooooo oo n—th level-k ★* 

OOOOOOOC-OOOOOOOOOOOOO********-*************** -k-k-k-k-kirk 

o<>o<>o<>o<>o<>o<>o*********************************** 10 — f 7i — level 

OOO OOOOOk-kkk-kkkk-kkk-kkkk-kkk-kk-kk-kk-k-k 9 — th — level 

OOOOO-k-k-k-k-k-k-k-k-k-k-k-k-k-k-k-k-k-k 8 — th — level 

000-k-kk-k-kk:-k-k-kk: 7 — th — level 

oo-k-k-k-k-k-k Q — th — level 

Figure 3. The Diamond choice - two disjoint classes in P(rn+i){k)r- 

The Fig. 3 illustrates how the two disjoint classes referred to in Observation 4 come 
into existence (r = 1, fe = 4). First: every cobweb sub-poset has the "trunk" of length 
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> one (in the Fig. 3 it is the extreme left maximal chain). Prom any selected root- 
vertex in k — th level J^(fc+i) trunks may be continued in F^+i ways. A trunk of the 
Pm+i copy being chosen - for example the set of vertices {l,s),k < s < (n+ 1)) in 
the case of diamond cobweb poset selected in Fig. 3 - the resulting sub-cobweb ends 
with F(„_i._|_2) diamond vertices ("leafs") at (n + 1) — th level. The different copies 
when shifted (in Fk+i ways - each ) up and correspondingly completed by - with the 
ultimate rightist maximal chain ending - the lacking part of now Pm+i's copy - become 
now the different copies rooted at k — th level and ending at the (n + l)th level. This 
gives 



what constitutes the first summand of the corresponding recurrence. 
Consider then the non-$fc level (then to be shifted) choice of the vertex . 

ooooooooooF(„+i) — F(„_j._|_3)00oo-*-****** — ★(8)-F(„_fc+3) (gxS® (8>®i8>(8)(8 

oooooooooooooooooooo oo ® n—th level® ®® 

<>00000000<>0<>000<>0<>000***i<-k-k-k-k-k-k-k-k-k-k-k-k-k (gl(gl(gl(gl(gl(gl(gl (gl(gl(gl(gl(gl(gl® 

OOOOOOOOOOOOO-k-k-kirk-k-k-k 7bir(8)(gllg)(gl(g)(gllg)(gllg)(gllg)(gllg)(gllg)(gllg)(gl(g)(8)(g>10— t/l— ieve/ 

oooooooo-k-k-k-k-k-k-k-k-k-k-k® ig)(g)(g)(g)(g)(g)(g)(g)(g)(g)(g)(g) 9— tk— level 

ooooo********® <8i (^S®®®®® 8 — th — level 

o«o*5k-*5k-*(g)(g)(g)(g)g) 7 — th — level 

oo**7ir(gi(gi(gi 6 — th — level 

o**®® 5— th— level 

Figure 4. The non-diamond choice - two disjoint classes in P(„_|_i). 

The Fig. 4 continues to illustrate how the two disjoint classes referred to in Obser- 
vation 4 are introduced. Now - what we do we choose a vertex-root ® in (fc — 1) — th 
level in one of ways. A trunk being chosen - say of the 8 cobweb sub-poset 

in Fig. 4 - it ends with F(^n-k+2) ® vertices ("leafs") at n — th level. The number 
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of (8> different isomorphic copies of Pm rooted at a fixed point at {k — 1) — thlevel is 

equal to ^ ^ ^ . These copies become now copies rooted at k — th level while 

ending at the (n + 1) — th level when shifted up the k — th and rooted at the same 
"diamond" root of the first choice being afterwards correspondingly completed by - 
with the ultimate leftist maximal chain ending -the lacking part of Pm+i's copies with 
all other copies rooted there at k — th level and ending at the (n + 1) — th level. The 
number of thus obtained different copies is equal to 

All together this gives the number of all different cobweb sub-posets isomorphic 
copies ending at ^(n+i) while starting from a fixed point of $/c level. This number is 
equal to the sum of number from the two disjoint classes i.e. 



In this connection the intriguing question arises : May one extend-apply some- 
how Konvalina theorem [3,4] below so as to encompass also Fibonomial case under 
investigation ? 

In [3,4] Konvalina considers n distinct boxes labeled with i £ [n],[n] = {l,...n} 
such that each of i — th box contains Wi distinct objects. John Konvalina uses the 
convention f < wi < W2 < ... < Wn- Vector A''" B w = {wi,W2, ■■■,Wn) is the weigh 
vector then. Along with Konvalina considerations we have from [3]: 

The Konvalina Theorem 1 

Let w = (wi, W2, Wn) where 1 < wi < W2 < ... < Wn- Then 
I. 

CJ:{w) = Cr'iw) + WnClzliw) 

II. 

Here C^(w) denotes the generalized binomial coefficient of the first kind with 
weight w and it is the number of ways to select k objects from k (necessarily distinct 
!) of the n boxes with constrains as follows : choose k distinct labeled boxes 

ii <i2 < ... < ik 

and then choose one object from each of the k distinct boxes selected. Naturally one 
then has [3] 

Ck{w)= ^ Wi^Wi^...Wi^. 

Complementarily 5^ (w) denotes the generalized binomial coefficient of the second 
kind with weight w and it is the number of ways to select k objects from k (not neces- 
sarily distinct) of the n boxes with constrains as follows [3]: choose k not necessarily 
distinct labeled boxes 

ii < 12 < ... < ik 

and then choose one object from each of the k (not necessarily distinct) boxes selected. 
Obviously one then has 

Sk{'w)= ^ Wi^Wi^-.-Wi^. 
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here the natural question arises : how are we to extend KonvaUna theorem [3,4] 
above so as to encompass also Fibonomial case under investigation ? 

Information I : obout the preprint [21] entitled Determinants, Paths, and Plane 
Partitions by Ira M. Gessel, X. G. Viennot [21]. 

Right after Theorem 25 - Section 10 , page 24 in [21])- relating the number N{R) 
of nonintersecting fc-paths to Fibonomial coefficients via q-weighted type counting 
formula^- the authors express their wish worthy to be quoted: "it would be nice to 
have a more natural interpretation then the one we have given"... " R. Stanley 
has asked if there is a binomial poset associated with the Fibonomial coefficients..." - 
Well. The cobweb locally finite infinite poset by Kwasniewski from [15,18,1,2] is not of 
binomial type. Recent incidence algebra origin arguments [22] seem to make us not to 
expect binomial type poset come into the game. The weighted type counting formula 
from [21]gives rise to an interesting definition of Fibonomial coefficients all together 
with its interpretation in terms of nonintersecting fc-paths due to the properties of 
binomial determinant. Namely , following [21] let us consider points Pi = { 0, —i) 
and Qi = (n + i,—n + i). Let R = {ri < r2 < ... < ru} = R{r) be a subset of 
{0, 1, n} s [n + Ij. Let N{R) denotes the number of non-intersecting fe-paths from 

{Pri,...,Pr^) to {Qri,...,Qrk) ■ Then dcf ^ n-ri 1 ) = The g- weighted 

type counting formula from [21]then for 5 = 1 means that 



n + 1 
k 



R(r) 

In view of [21] another question arises - what is the relation like between these two: 
Gessel and Viennot [21] non-intersecting fc-paths and cobweb sub-poset [18,2,3] points 
of view? 

Information II : on the partial ordered poset and Fibonacci numbers paper [23] 
by Istvan Beck. The author of [23] shows that F„ equals to the number of of ideals in 
a simple poset called "fence" . This allows Him to infer via combinatorial reasoning 
the identities : 



F{n) = F{k)F(n + l-k) + F(k- l)F{n - k) 

F{n) = F{k - l)F{n +l-{k-l)) + F{k - 2)F{n - {k - 1)). 

A straightforward application of these above is the confirmation - just by checking - the 
intriguing validity of recurrence relation for Fibonomial coefficients . As we perhaps 
might learn from this note coming to the end - both the Fibonomial coefficients as well 
as their recurrence relation are interpretable along the classical historically established 
manner referring to the number of objects' choices - this time these are partially 
ordered sub-sets here called the cobweb sub-posets - the effect of the diligent spider's 
spinning of the maximal chains cobweb during the arduous day spent on the infinite 
Fibonacci rabbits' growth tree. 

Historical Memoir Remark The Fibonacci sequence origin is attributed and re- 
ferred to the first edition (lost) of "Liber abaci" (1202) by Leonardo Fibonacci [Pisano] 
(see second edition from 1228 reproduced as II Liber Abaci di Leonardo Pisano pub- 
licato secondo la lezione Codice Maglibeciano by Baldassarre Boncompagni in Scritti 
di Leonardo Pisano vol. 1, (1857) Rome). 

Historical Quotation Remark As accurately noticed by Knuth and Wilf in 

[14] the recurrent relations for Fibonomial coefficients appeared already in 1878 Lukas 
work [11]. In our opinion - Lucas's Theorie des fonctions numeriques simplement 
periodiques is the far more non-accidental context for binomial and binomial-type 
coefficients - Fibonomial coefficients included. 
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While studying this mentioned important and inspiring paper by Knuth and Wilf 
[14] and in the connection with a context of this note a question raised by the authors 
with respect to their formula (15) is worthy to be repeated : Is there a "natural" 
interpretation.... - May be then fences from [23] or cobweb posets or ... "Natural" 
naturally might have many effective faces ... 

Acknowledgements I am very much indebted to Mgr Ewa Krot - for her sub- 
stantial critical remarks allowing to present my exposition in hopefully better shape. 
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